UNIVERSITATEA BABES-BOLYAI FACULTATEA DE MATEMATICA SI INFORMATICA EXAMEN DE ADMITERE 2012 Proba scrisa la INFORMATICA Toate subiectele sunt obligatorii Se acorda 10 puncte din oficiu Timpul efectiv de lucru este de 3 ore SUBIECTUL I (30 puncte) a) Ce întelegeti prin cautare binara? Precizati deosebirea dintre cautarea secventiala si cautarea binara b) Definiti notiunile de parametri formali si parametri efectivi (actuali) Dati exemple sugestive c) Ce întelegeti prin interclasare? Scrieti un algoritm care interclaseaza doua siruri ordonate si discutati complexitatea lui SUBIECTUL II (30 puncte) Se da urmatorul algoritm: Citeste n,x Se cere: v?0 a) Ce se va afisa daca se citesc valorile? Indicati i?0 pasii efectuati pentru obtinerea rezultatului CâtTimp i?n executa 4 1 1 8 0 -4 -3 Citeste a b) Ce se va afisa daca se citesc valorile? Indicati v?v·x+a pasii efectuati pentru obtinerea rezultatului i?i+1 6 -1 -1 3 0 5 -2 4 -8 SfCâtTimp c) Determinati un set de date de intrare care începe cu Tipareste v valoarea 3 astfel încât valoarea afisata sa fie 0 SUBIECTUL III (30 puncte) Se citeste un sir de numere naturale nenule Sa se scrie un program care elimina din X secventele formate din numere asemenea si formeaza un sir R cu numerele distincte eliminate Spunem ca doua numere naturale sunt asemenea daca scrierile celor doua numere (în baza 10) au aceleasi cifre (Ex : 13133, 31 si 3311 SUNT asemenea, iar 123 si 6132 NU sunt asemenea) La sfârsit se cere tiparirea sirurilor X si R Exemple * Pentru sirul X = (15, 1316, 613, 1316, 4, 58, 85, 885) se va tipari X = (15, 4) si R = (1316, 613, 58, 85, 885) * Pentru sirul X = (45, 4, 58, 853, 39) se va tipari X = (45, 4, 58, 853, 39) si 'R este sirul vid' Se vor folosi subprograme pentru: citirea unui sir, verificarea daca doua numere sunt asemenea, eliminarea unui subsir dintr-un sir, eliminarea secventelor de numere asemenea dintr-un sir, construirea sirului R si tiparirea unui sir precum si alte subprograme necesare rezolvarii problemei Programul se poate scrie într-unul dintre limbajele studiate la liceu (Pascal, C++ etc) Folositi comentarii pentru a usura întelegerea solutiei date (explicarea semnificatiei identificatorilor folositi, descrierea detaliilor de implementare etc) UNIVERSITATEA BABES-BOLYAI FACULTATEA DE MATEMATICA SI INFORMATICA EXAMEN DE ADMITERE 2012 Proba scrisa la INFORMATICA BAREM Corectare proba scrisa INFORMATICA SUBIECT I a) 8p b) 8p c) 14p SUBIECT II a) Se afiseaza valoarea 2 7p b) Se afiseaza valoarea -23 7p c) De exemplu: 3 1 1 -1 -1 1 16p SUBIECT III Subprograme din care: 23p * citirea unui sir 2p * verificarea daca doua numere sunt asemenea 4p * eliminarea unui subsir dintr-un sir 4p * eliminarea secventelor de numere asemenea dintr-un sir 4p * construirea sirului R 3p * tiparirea unui sir 2p * alte subprograme 4p Program principal 2p Stil 5p * comentarii, structurare, indentare, corectitudine apelul corect al subprogramelor Comisia de admitere 